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CLAIMS 

What is claimed is: 

1. X.database management system for managing data in a 
database, comprising: 

a query optimizer for selecting an executable procedure 
from a plurality of procedures that operate on data in a 
database, wherern said query optimizer automatically 
generates . a statistic derived from the data that is 
operated upon by one Vf the plurality of procedures, and 
selects the executable ^procedure from the plurality of 
procedures based on said Statistic. 

2. The database management \system of claim 1, wherein 
the data is organized in \ables formed from columns 
and rows and said statistic is automatically 
generated for a selected columX. 

3. The database management system ory claim 1, wherein 
said query optimizer determines iV said selected 
column is of a type for which a statistic can be 
generated and if so generates a statistic. 
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4 . k database management system for managing data in a 

< la t abase, comprising: 
a query optimizer for selecting an executable procedure 
from a plurality of procedures that operate on data in a 
databise, wherein said query optimizer identifies that a 
statistic does not exist for data that is operated upon 
by o le of the plurality of procedures; automatically 
generates said statistic; and selects the executable 
proce lure from the plurality of procedures based on said 
statistic . 



database management system for managing data in a 
database, comprising: 
a quer/ optimizer for selecting an executable procedure 
from a plurality of procedures that operate on data in a 
databasje, wherein said query optimizer automatically 
generates a statistic derived from the data that' is 
operated! upon by one of the plurality of procedures; 
selects I the executable procedure from the plurality of 



procedur 

removes 

updated 



s based on said statistic; and automatically 
said statistic if said statistic is frequently 
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6. X database management system for managing data in a 
database, comprising: 

a query optimizer for selecting an executable procedure 
from a pluraMty of procedures that operate on data in a 
database, wherein said query optimizer automatically 
generates a statistic derived from the data that is 
operated 'upon by one of the plurality of procedures; 
generates a statisticVipdate counter for said statistic- 
selects the executable procedure from the plurality of 
procedures based on saiX statistic; increments said 
statistic update counter wherK said statistic is updated; 
and automatically removes s\id statistic if said 
statistic update counter breaches eNvthxeshold value. 

7. The database management system orV claim 6, wherein 
said threshold value is a constant. \ 

8. The database management system of claim\6, wherein 
said threshold value is a function of the dafta. 

9. The database management system of claim 5, whe\ein 
the data is organized in tables formed from column^ 
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and rows and said statistic is aener a£e4 — §or — 5" 
^&e±&czea coTumn. 

10. A computer having stored in memory computer- 
executable instructions for operating a query 
optimizer for selecting an executable procedure from 
a plurality of procedures that operate on data in a 
database, wherein said query optimizer automatically 
generates a statistic derived from data that is 
operated upon by one of a plurality of procedures; 
generates a statistic update counter for said 
statistic; selects the executable procedure from the 
plurality of procedures based on said statistic- 
increments said statistic update counter when said 

/statistic is updated; and automatically removes said 
, statistic if said statistic update counter breaches 

\a threshold. 

v 

11. \ database management system for managing data in a 
database, comprising: 

computer-readable instructions for generating a 
plurality of procedures that operate on data in a 
databasey 
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(Computer- readable instructions for automatically 
generating a statistic derived from the data that is 
operated upoh. one of the plurality of procedures; and 

computer-4 enable instructions for selecting an 
executable procedure from the plurality of procedures 
based on said statistics. 

12. X database management system for managing data in a 
database, comprising: 

computer\readable instructions for generating a 
plurality of pb^cedures that operate on data in a 
database; \ 

computer-readable \instructions for automatically 
generating a statistic derived from the data that is 
operated upon by one of the plubaLity of procedures; 

computer-readable instructions. for generating a 
statistic update counter for said stati^ic; 

computer-readable instructions for ^electing the 
executable procedure from the plurality of ^procedures 
based on said statistic; \. 

computer-readable instructions for incrementing \aid 
statistic update counter when said statistic is updateo^ 
and 
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computer-readable instructions for automat ig a^ry 
removing said sta±i££jx— ir#--s^jr37statistic update counter 
J>r£aches a threshold. 



13. A method for selecting an executable procedure from 
a plurality of procedures that operate on data in a 
database, comprising the steps of: 

a) automatically generating a statistic derived from 
data that is operated upon by one of the plurality of 
procedures; and 

b) selecting the executable procedure from the 
plurality of procedures based on said statistic. 

14. A method for selecting an executable procedure from 
a plurality of procedures that operate on data in a 
database, comprising the steps of: 

a) determining that a statistic does not exist 
for data operated upon by at least one of a plurality of 
procedures; 

b) generating said statistics; 

c) selecting one of said plurality of 
procedures using said statistic. 
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15. A computer-readable media having stored thereon 

computer-executable instructions for performing the 
steps recited in claim 14. 

6. A method for avoiding the accumulation of statistics 
in a database wherein statistics are automatically 
generated, comprising the following steps: 

a) creating a statistics update counter for an 

automatically created statistic- 



statistic when said counter breaches a threshold value. 

17. A computer-readable media having stored thereon 

computer-executable instructions for performing the 
steps recited in claim 16. 

18. A method for automatically generating statistics for 
data in a database, comprising the following steps: 

a) determining if automatic creation of 
statistics has been authorized in the database; 

b) if automatic creation of statistics has not 



b) incrementing said counter when said 



statistic is updated; and 



c) removing said automatically created 
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been authorized in the database, forming a guess as to 
the statistics; 

c) if automatic creation of statistics has been 
authorized in the database, determining if the data is of 
a type for which statistics can be generated in the 
database; 

' d) if the data is of a type for which 
statistics can be generated in the database, generating 
the statistics; and 

e) if the data is of a type for which 
statistics can not be generated in the database, forming 
a guess as to the statistics. 

19. A computer-readable media having stored thereon 

computer-executable instructions for performing the steps 
recited in claim 18. 
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